Involution graphs where the product of two adjacent vertices has order three
نویسندگان
چکیده
An S3-involution graph for a group G is a graph with vertex set a union of conjugacy classes of involutions of G such that two involutions are adjacent if they generate an S3-subgroup in a particular set of conjugacy classes. We investigate such graphs in general and also for the case where G = PSL(2, q).
منابع مشابه
Involution Graphs where the Product of two Adjacent Vertices
An S3-involution graph for a group G is a graph with vertex set a union of conjugacy classes of involutions of G such that two involutions are adjacent if they generate an S3-subgroup in a particular set of conjugacy classes. We investigate such graphs in general and also for the case where G = PSL(2, q). 2000 Mathematics subject classification: 20B25, 05C25.
متن کاملThe ratio and product of the multiplicative Zagreb indices
The first multiplicative Zagreb index $Pi_1(G)$ is equal to the product of squares of the degree of the vertices and the second multiplicative Zagreb index $Pi_2(G)$ is equal to the product of the products of the degree of pairs of adjacent vertices of the underlying molecular graphs $G$. Also, the multiplicative sum Zagreb index $Pi_3(G)$ is equal to the product of the sum...
متن کاملThe spectrum of the hyper-star graphs and their line graphs
Let n 1 be an integer. The hypercube Qn is the graph whose vertex set isf0;1gn, where two n-tuples are adjacent if they differ in precisely one coordinate. This graph has many applications in Computer sciences and other area of sciences. Inthe graph Qn, the layer Lk is the set of vertices with exactly k 1’s, namely, vertices ofweight k, 1 k n. The hyper-star graph B(n;k) is...
متن کاملOn the commuting graph of some non-commutative rings with unity
Let $R$ be a non-commutative ring with unity. The commuting graph of $R$ denoted by $Gamma(R)$, is a graph with a vertex set $Rsetminus Z(R)$ and two vertices $a$ and $b$ are adjacent if and only if $ab=ba$. In this paper, we investigate non-commutative rings with unity of order $p^n$ where $p$ is prime and $n in lbrace 4,5 rbrace$. It is shown that, $Gamma(R)$ is the disjoint ...
متن کاملOn zero-divisor graphs of quotient rings and complemented zero-divisor graphs
For an arbitrary ring $R$, the zero-divisor graph of $R$, denoted by $Gamma (R)$, is an undirected simple graph that its vertices are all nonzero zero-divisors of $R$ in which any two vertices $x$ and $y$ are adjacent if and only if either $xy=0$ or $yx=0$. It is well-known that for any commutative ring $R$, $Gamma (R) cong Gamma (T(R))$ where $T(R)$ is the (total) quotient ring of $R$. In this...
متن کامل